DAGView: An Approach for Visualizing Large Graphs
نویسندگان
چکیده
In this paper, we propose a novel visualization framework called DAGView. The aim of DAGView is to produce clear visualizations of directed acyclic graphs in which every edge and the potential existence of a path can be immediately spotted by the user. Several criteria that users identified as important in a layout are met, such as underlying grid, crossings and bends that appear perpendicular. The main algorithm is based on the layout of directed acyclic graphs but can be extended to handle directed graphs with cycles and undirected graphs, taking into account user preferences and/or constraints. Important tasks that are used in user studies are performed efficiently within the DAGView framework.
منابع مشابه
Dominance Drawing of Non-Planar Graphs
In information technology, big data is a term used to describe data sets so large and complex that they become awkward to work and analyze. Difficulties include capture, storage, search, sharing, analysis, and visualization. In this work we focus in the latter part, specifically we study the visualization of graphs. The need for simple and intuitive visualization techniques is more imminent tha...
متن کاملAn Integer Programming Model and a Tabu Search Algorithm to Generate α-labeling of Special Classes of Quadratic Graphs
First, an integer programming model is proposed to find an α-labeling for quadratic graphs. Then, a Tabu search algorithm is developed to solve large scale problems. The proposed approach can generate α-labeling for special classes of quadratic graphs, not previously reported in the literature. Then, the main theorem of the paper is presented. We show how a problem in graph theory c...
متن کامل“ Visual Exploration of Multivariate Graphs “ Martin Wattenberg
Focuses on visualizing multivariate graphs (discrete categorical dimensions) Introduces a new technique for visualizing and analyzing graph structures -PivotGraph What is the problem? Data analysis needs analyzing graphs Such analysis is difficult because of complex structure and large size of graphs. Solution: Visualization
متن کاملLayout-independent Fisheye Views of Nested Graphs
Although a graph can be a useful device for visualizing complex relationships, drawings of large graphs can be difficult to comprehend. As one remedy, we formulated a novel generalized approach for generating fisheye views of nested graphs with multiple variable focal points, and devised an algorithm that creates fisheye views in the absence of application specific distance metrics. Previous so...
متن کاملAn Ant Colony Optimization Algorithm for Network Vulnerability Analysis
Intruders often combine exploits against multiple vulnerabilities in order to break into the system. Each attack scenario is a sequence of exploits launched by an intruder that leads to an undesirable state such as access to a database, service disruption, etc. The collection of possible attack scenarios in a computer network can be represented by a directed graph, called network attack gra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012